package com.lzh.others.leetcode;

/**
 * @author LiuZiHao
 * @date 创建时间:2023年01月30日 10:14:01
 * 一个二进制串s，可以将s分割成3个非空字符串 s1,s2,s3
 * 请你返回分割s的方案数，满足 s1,s2和s3中字符'1'的数量相同
 *
 * 例子：
 * s = "10101"
 * 则有 4种
 * "1|010|1"
 * "1|01|01"
 * "10|10|1"
 * "10|1|01"
 *
 * 提示：
 *
 * s[i] == '0' 或者 s[i] == '1'
 * 3 <= s.length <= 10^5
 *
 *
 * 字符串里没有'1'时
 * 3 4 5 6
 * 1 3 6 10
 * (3-1)/2
 * (4-1)*(4-2)/2
 * (5-1)*(5-2)/2
 * (6-1)*(6-2)/2
 * (n-1)*(n-2)/2
 *
 * 字符串里的 1 < 3时
 * return 0
 *
 * 字符串里的
 */
public class LeetCode1573 {

    public int numWays(String s) {

        return 0;
    }

    public static void main(String[] args) {

    }


}
